Approximation theory

Results: 831



#Item
371Linear algebra / NP-complete problems / Matrix theory / Computational complexity theory / Graph partition / Approximation algorithm / Algorithm / Graph theory / Eigenvalues and eigenvectors / Mathematics / Algebra / Theoretical computer science

Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis Michael W. Mahoney Department of Mathematics Stanford University Stanford, CA 94305

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-05-21 20:27:46
372Field theory / Diophantine approximation / Number theory / Vector space / Continued fraction / Algebraic number field / Minimal polynomial / Transcendence theory / Liouville number / Algebra / Mathematics / Abstract algebra

Some experimental approaches to Diophantine approximation problems Keith Briggs research.btexact.com/teralab/keithbriggs.html

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:47:01
373Mathematical optimization / Operations research / Complexity classes / Structural complexity theory / Job shop scheduling / NP / Algorithm / Time complexity / Approximation algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel

Add to Reading List

Source URL: drpage.pagewizardgames.com

Language: English - Date: 2015-02-07 18:05:03
374Science / Computational chemistry / Quantum chemistry / Computational physics / Theoretical chemistry / Crystal / Local-density approximation / Time-dependent density functional theory / Octopus / Chemistry / Physics / Density functional theory

Max Planck Institute of Microstructure Physics Theory Department Development of the Elk LAPW Code J.K. Dewhurst, S. Sharma Elk is an all-electron full-potential linearised augmented plane-wave (LAPW) code for

Add to Reading List

Source URL: www2.mpi-halle.mpg.de

Language: English - Date: 2011-11-07 04:21:53
375Operations research / Optimal control / Systems engineering / Systems theory / Mathematics / Systems science / Equations / Dynamic programming / Mathematical optimization

A Fast 2-Approximation Algorithm for the Minimum Manhattan Network Problem ⋆ Zeyu Guo1 , He Sun2 , and Hong Zhu3 1 Department of Computer Science and Engineering

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2008-04-19 07:08:44
376NP-complete problems / Complexity classes / Combinatorial optimization / Approximation algorithm / NP / Set cover problem / Reduction / Matching pursuit / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Adaptive Greedy Approximations1 Geo rey Davis Mathematics Department, Dartmouth College Hanover, NHStephane Mallat, Marco Avellaneda

Add to Reading List

Source URL: www.geoffdavis.net

Language: English
377Markov models / Complexity classes / Computational statistics / Monte Carlo methods / Approximation algorithms / Markov chain Monte Carlo / Markov chain / Polynomial-time approximation scheme / Random walk / Statistics / Theoretical computer science / Computational complexity theory

Approximate Counting and Markov Chain Monte Carlo A Randomized Approach Arindam Pal Department of Computer Science and Engineering Indian Institute of Technology Delhi

Add to Reading List

Source URL: www.cse.iitd.ernet.in

Language: English - Date: 2011-04-08 01:08:14
378Matrix theory / Eigenvalues and eigenvectors / Spectrum / Eigendecomposition of a matrix / Determinantal point process / Singular value decomposition / Determinant / Matrix / Vector space / Algebra / Mathematics / Linear algebra

Nystr¨ om Approximation for Large-Scale Determinantal Processes Raja Hafiz Affandi University of Pennsylvania

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2013-04-11 14:39:30
379Numerical linear algebra / Matrix theory / Functional analysis / Matrices / Orthogonal matrix / Matrix / Singular value decomposition / Randomized algorithm / QR decomposition / Algebra / Linear algebra / Mathematics

Journal of Machine Learning Research3472 Submitted 7/12; PublishedFast Approximation of Matrix Coherence and Statistical Leverage Petros Drineas

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2013-01-07 18:40:32
380Water waves / Group theory / Boussinesq approximation / Finite difference / Derivative / Vector space / Algebra / Mathematics / Mathematical analysis

BOSZ - Boussinesq Ocean & Surf Zone model Volker Roeber1 Troy W. Heitmann2, Kwok Fai Cheung2, Gabriel C. David3, Jeremy D. Bricker1 1International 2

Add to Reading List

Source URL: coastal.usc.edu

Language: English - Date: 2015-02-23 16:15:20
UPDATE